Гамильтонова проблема пути

См. также в других словарях:

• Гамильтонова проблема пути — Определяет, содержит ли данный граф Гамильтонов граф. Гамильтонов путь путь, который обходит каждую вершину только однажды. Это трудноразрешимая проблема. [Криптографический словарь Карэна Исагулиева www.racal.ru] [http://www.morepc.ru/dict/]… …   Справочник технического переводчика

• проблема Гамильтонова пути — Гамильтонов путь путь, который обходит каждую вершину графа только один раз. Это трудноразрешимая проблема. [[http://www.rfcmd.ru/glossword/1.8/index.php?a=index d=23]] Тематики защита информации EN Hamiltonian path problem …   Справочник технического переводчика

• Общая теория относительности — Альберт Эйнштейн (автор общей теории относительности), 1921 год …   Википедия

• Теория струн — Теория суперструн Теория …   Википедия

• КОМБИНАТОРНЫЕ ЗАДАЧИ — класс и ческ незадачи выбора и расположения элементов конечного множества, имеющие в качестве исходной нек рую формулировку развлекательного содержания типа головоломок. Одной из классических К. з., фигурирующей еще в мифах Древнего Востока,… …   Математическая энциклопедия

• Классическая теория тяготения Ньютона — (Закон всеобщего тяготения Ньютона) закон, описывающий гравитационное взаимодействие в рамках классической механики. Этот закон был открыт Ньютоном в 1666 году. Он гласит, что сила гравитационного притяжения между двумя материальными точками… …   Википедия